Experimental Analysis of Dynamic
نویسندگان
چکیده
In this paper we perform experiments on the fully dynamic single source shortest path problem on directed graphs with positive real edge weights. We propose an experimental analysis of three diierent algorithms: Dijkstra's algorithm, and two output bounded algorithms by Ramalingam and Reps 15] and by Frigioni, Marchetti and Nanni 12]. The main goal of this paper is to provide a rst experimental evidence for (a) the eeectiveness of dynamic algorithms for shortest paths with respect to a traditional static approach to this problem, and (b) the validity of the theoretical model of output boundedness to analyze dynamic graph algorithms. Beside random generated graphs, useful to capture the \asymptotic" behavior of algorithms, we also developed experiments by considering a widely used graph from the real world.
منابع مشابه
Model identification and dynamic analysis of ship propulsion shaft lines
Dynamic response analysis of mechanical structures is usually performed by adopting numerical/analytical models. Finite element (FE) modeling as a numerical approach plays an important role in dynamic response analysis of complex structures. The calculated dynamic responses from FE analysis are only reliable if accurate FE models are used. There are many elements in real mechanical structures w...
متن کاملExperimental and Numerical Investigation of Rock Dynamic Fracture
Rapid development of engineering activities expands through a variety of rock engineering processes such as drilling, blasting, mining and mineral processing. These activities require rock dynamic fracture mechanics method to characterize the rock behavior. Dynamic fracture toughness is an important parameter for the analysis of engineering structures under dynamic loading. Several experimental...
متن کاملEffect of weight transfer training on static and dynamic balance of older women
The aim of this study was to determine the effect of weight transfer training on static and dynamic balance of older women. 20 accessible subjects that met our criteria divided randomly into two experimental and control groups. The experimental group trained for 6 weeks, 3 times a week and each session 60 minutes a day. Biodex balance system used for training and testing procedures. Data analys...
متن کاملEffect of Interventionist Computerized Dynamic Assessment on Learners’ Grammatical English Tenses: Analysis of Cake and Sandwich Formats
The present mixed-method study sought to investigate the efficacy of using an interventionist dynamic assessment and specifically its formats namely the cake and the sandwich ones on learners’ grammatical English Tenses. In doing so, 45 advanced learners of English language at Iran Language Institute (ILI) in Shiraz, Iran were selected. They were randomly assigned to 3 groups, each including 15...
متن کاملSimulation, Control and Experimental Analysis of 1,3Butadiene Purification Unit
Simulation of a process and analysis of its resulting data in both dynamic and steady-state conditions are fundamental steps in understanding the process in order to design and efficient control of system as well as implementing operational cost reduction scheme. In the present paper, steady and unsteady state simulation of Amir Kabir1, 3 butadiene purification units has been done by using Aspe...
متن کاملDynamic Mediation for Removing Language Comprehension Problems: A Psychological Support for Listening Comprehension Mental Processing
Dynamic Assessment is an approach to assessment within Applied Linguistics which is stemmed from Vygotsky’s Socio-Cultural Theory of mind, his concept of Zone of Proximal Development and Feuerstein's theory of Structural Cognitive Modifiability. This study is an attempt to pinpoint the sources of mental processing problems in listening comprehension and applies dynamic interventions to remove t...
متن کامل